一种适用于WiFi Mesh网络的AODV改进路由协议

doi:10.13190/jbupt.200704.120.086

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (4): 120-124.doi: 10.13190/jbupt.200704.120.086

一种适用于WiFi Mesh网络的AODV改进路由协议

魏翼飞,张勇,宋梅,宋俊德

（北京邮电大学电子工程学院，北京 100876）

收稿日期:2006-07-27 修回日期:2007-01-19 出版日期:2007-08-30 发布日期:2007-08-30
通讯作者: 魏翼飞

An Improved AODV Algorithm for WiFi Mesh Networks

WEI Yi－fei,ZHANG Yong,SONG Mei,SONG Jun－de

(School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Received:2006-07-27 Revised:2007-01-19 Online:2007-08-30 Published:2007-08-30
Contact: WEI Yi－fei

摘要/Abstract

摘要：

提出了一种利用wireless fidelity (WiFi) Mesh网络中多传输范围、多速率特性的路由算法. 这种算法引进了跨层设计思想，利用IEEE 802.11的自适应速率切换机制，节点建立路由时以物理层的数据传输速率作为判据，速率相同时则选择跳数少的路径. 提出了通过调整发射功率实现在不同速率下选择路径的方法. 利用这种算法改进了Ad hoc按需距离矢量（AODV）路由协议，提出WiFi－AODV路由算法. 仿真分析表明，该路由算法能建立一条数据速率高、传输时延小、系统吞吐量大的路由.

关键词: 无线Mesh网络, 移动Ad hoc网络, Ad hoc按需距离矢量, 路由协议, 多速率

Abstract:

A routing algorithm utilizing the multirate and multi－range characteristic in wireless fidelity (WiFi) mesh networks is proposed. A cross－layer design scheme is newly introduced. The mechanism of adaptive data－rate transition in physical layer is considered in this algorithm. The maximum data－rate is used as the performance metric when establishing the route, and the minimum hop－count is regarded as a criterion under the same data－rate. The method to discover the path under different datarate is presented. It will adjust the transmitted power level and expand the transmission range step by step when failed to establish the route within the given area. When the proposed algorithm is adopted, the Ad hoc on－demand distance vector (AODV) routing can be improved as WiFi－AODV. Simulation results show that WiFiAODV is capable of establishing a route which has high data－rate, short linkdelay and greate network throughput.

Key words: wireless mesh networks, mobile Ad hoc networks, Ad hoc ondemand distance vector, routing protocol, multi-rate

中图分类号:

TN915.02

魏翼飞,张勇,宋梅,宋俊德. 一种适用于WiFi Mesh网络的AODV改进路由协议[J]. 北京邮电大学学报, 2007, 30(4): 120-124.

WEI Yi－fei,ZHANG Yong,SONG Mei,SONG Jun－de. An Improved AODV Algorithm for WiFi Mesh Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 120-124.

参考文献

[1] 刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7. Liu Yuan'an, Tang Bihua, Hu Yuemei. Routing algorithms in mobile Ad hoc networks [J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 1-7.
[2] Johnson D B. Routing in Ad hoc networks of mobile hosts//Proceedings of IEEE WMCSA 1994. California: IEEE Computer Society Press, 1994: 158-163.
[3] Perkins C E, Royer E M. Ad hoc on-demand distance vector routing//Proceedings of IEEE WMCSA 1999. Louisiana: IEEE Computer Society Press, 1999: 90-100.
[4] Johnson D, Maltz D. Dynamic source routing in Ad hoc wireless networks//Mobile Computing. Boston: Kluwer Academic Publishers, 1996: 153-181.
[5] De C D S J, Aguayo D, Chambers B A. Performance of multi-hop wireless networks: shortest path is not enough[J]. Computer Communication Review, 2003, 33(1): 83-88.
[6] Qin L, Kunz T. Survey on mobile Ad hoc network routing protocols and cross-layer design. Technical Report SCE-04-14, Carleton University, Systems and Computer Engineering, 2004.
[7] Chen K, Shan S H, Nahrstedt K. Cross-layer design for data accessibility in mobile Ad hoc networks[J]. Wireless Personal Communications, 2002(21): 49-76.
[8] Conti M, Maselli G. Cross-layering in mobile Ad hoc network design. IEEE Computer, 2004, 37(2): 48-51.
[9] Yuen W H, Lee H, Andersen T D. A simple and effective cross layer networking system for mobile Ad hoc networks//IEEE Personal Indoor and Mobile Radio Communications 2002. Helsinki: IEEE Press, 2002: 1952-1956.
[10] Yang Guangsong, Xiao Mingbo, Chen Huihuang, et al. A novel cross-layer routing scheme of Ad hoc networks with multi-rate mechanism//Wireless Communications, Networking and Mobile Computing 2005. Wuhan: IEEE Press, 2005: 701-704.
[11] Fan Z. High throughput reactive routing in multi-rate Ad hoc networks[J]. Electronics Letters, 2004, 40(25): 1591-1592.
[12] Baruch A, David H, Herbert R. High throughput route selection in multi-rate Ad hoc wireless networks//Proceedings of IFIPTC Working Conf, WONS 2004. Madonna DiCampiglio: IFIPTC, 2004: 253-270.
[13] Hart M, Vadgama S. Factors that affect performance of a mobile multi-hop relay system. (2005-09-13). http://grouper.ieee.org/groups/802/16/sg/mmr/contrib/C80216mmr-05_-017. pdf.
[14] Hart M J, Vadgama S K. Link and system-level analysis of structured multi-hop networks//Proceedings of the International Workshop on Wireless Ad-hoc Networks 2005. London: King's College London, 2005: 234-239.

[1]	温卫. 基于密度聚类的容迟网络路由协议[J]. 北京邮电大学学报, 2020, 43(5): 137-142.
[2]	白媛, 安杰, 张会兵. 预测辅助的Ad hoc网络路由协议[J]. 北京邮电大学学报, 2017, 40(s1): 29-33.
[3]	王贺哲, 王慧强, 朱金美, 冯光升, 吕宏武. OCIGM：面向DTN路由的优化控制信息生成方法[J]. 北京邮电大学学报, 2017, 40(1): 79-83.
[4]	朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.
[5]	石文孝, 王恩东, 王继红, 欧阳敏. 无线Mesh网络功率控制与信道分配联合优化[J]. 北京邮电大学学报, 2016, 39(3): 64-69.
[6]	李旭, 鲍京京, 刘颖. 编队通信安全中的黑洞问题[J]. 北京邮电大学学报, 2016, 39(1): 12-17.
[7]	王慧强, 朱金美, 冯光升, 吕宏武. SaW-Utility:基于节点效用的DTN喷雾等待路由协议[J]. 北京邮电大学学报, 2015, 38(4): 128-132.
[8]	刘颖, 于莉, 李旭, 娜仁高娃, 田洪娟. 针对单向链路的MAODV改进路由协议[J]. 北京邮电大学学报, 2015, 38(3): 121-125.
[9]	孙圣力, 郑志高, 王平, 刘京. RTDP系统网络体系结构及其关键技术[J]. 北京邮电大学学报, 2014, 37(s1): 1-7.
[10]	石文孝, 许银龙, 王继红, 尚硕, 王春悦. 无线Mesh网络干扰与区域负载感知路由度量[J]. 北京邮电大学学报, 2014, 37(5): 41-44.
[11]	黄海平, 吴万烽, 王汝传, 李玲娟. 可再生Hash链对SEAD协议的安全性改进[J]. 北京邮电大学学报, 2013, 36(4): 99-103.
[12]	李保罡刘元安刘凯明刘媛. 多速率感知的无线多跳网络信道分配[J]. 北京邮电大学学报, 2012, 35(2): 82-85.
[13]	翟临博刘元安. 自组网中树型拓扑的认知无线电路由协议 [J]. 北京邮电大学学报, 2012, 35(1): 85-89.
[14]	赵金东,王沁,万亚东. Mesh结构无线传感器网络中的自适应跳频机制[J]. 北京邮电大学学报, 2011, 34(5): 86-91.
[15]	廖勇,杨士中,杨力生,王丹. 无线Mesh多网关接入链路调度时间下限计算方法[J]. 北京邮电大学学报, 2011, 34(2): 50-53.

一种适用于WiFi Mesh网络的AODV改进路由协议

An Improved AODV Algorithm for WiFi Mesh Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价